The ARNN model relativises P=NP and P!=NP

نویسندگان

  • José Félix Costa
  • Raimundo Leong
چکیده

In this paper we prove that the relations P = NP and P 6= NP relativise to the deterministic / non-deterministic artificial recurrent neural net (ARNN ) with real weights (informally considered as oracles in [1] and [2]). Although, in the nineties, a dozen of papers were written on the ARNN model, some introducing computation via neural nets with real weights and some introducing non-deterministic and stochastic neural nets, it seems that no one noticed such a relativisation, which is also true of many other non-standard models of computation involving real-valued parameters.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Relativizations of P=NP and P6=NP in ARNN Model

We will provide a formalization of the use of real weights in analog recurrent neural networks as a restricted class of oracles, closely related to physical oracles, and prove that the famous P = NP problem relativizes with respect to deterministic and nonderterministic analog recurrent neural networks with real weights working in polynomial time. As a direct consequence, these devices have res...

متن کامل

مطالعه استریولوژیکی اثر حفاظتی روغن سیاه‌دانه بر بافت بیضه موش بدنبال سمیت القا شده توسط پارانونایل‌فنل

Background & Aims: Para-Nonylphenol (p-NP) is an estrogenic compound with toxic effects on the various organs including testis. The purpose of this investigation was to study the toxic effects of p-NP on the testis tissue of mice and evaluation of the effect of Nigella sativa oil (NSO) against this toxicity Materials & Methods: This study was conducted on 24 adult male NMRI mice (32&plu...

متن کامل

P-9: Antioxidant Effects of Vitamin E on Sperm Parameters in Adult Male Mice Treated with Nonyl Phenol

Background Nonyl phenol (NP) has been considered an endocrine disrupting substance causing reproductive dysfunction and increase in reactive oxygen species production in different organs including testis. vitamin E (VitE) is a potent scavenger of free radicals and is able to prevent the membrane damage mediated by free radicals The aim of this study was to elucidate the protective effects of Vi...

متن کامل

The Effect of Green Tea (Camellia Sinensis) on Rat Testicular Tissue Following Exposure to ParaNonylphenol

Background & Aims: Para-Nonylphenol (p-NP) can cause oxidative stress through reducing the activity of scavenging enzymes. The aim of the present study was to investigate the effect of green tea extract, as an antioxidant, on testisin rats exposed to p-NP. Methods: In the present study, 24 Wistar rats with mean body weight of 215 ± 10 g were divided into 4 groups (n = 6)...

متن کامل

Multi-objective Efficient Design of np Control Chart Using Data Envelopment Analysis

Control charts are the most important tools of statistical process control used to discriminate between assignable and common causes of variation and to improve the quality of a process. To design a control chart, three parameters including sample size, sampling interval, and control limits should be determined. The objectives are hourly expected cost, in-control average run length, power of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 499  شماره 

صفحات  -

تاریخ انتشار 2013